Permutation Free Encoding Technique for Evolving Neural Networks
نویسندگان
چکیده
This paper presents a new evolutionary system using genetic algorithm for evolving artificial neural networks (ANNs). The proposed algorithm is “Permutation free Encoding Technique for Evolving Neural Networks”(PETENN) that uses a novel encoding scheme for representing ANNs. Existing genetic algorithms (GAs) for evolving ANNs suffer from the permutation problem, resulting from the recombination operator. Evolutionary Programming (EP) does not use recombination operator entirely. But the proposed encoding scheme avoids permutation problem by applying a sorting technique. PETENN uses two types of recombination operators that ensure automatic addition or deletion of nodes or links during the crossover process. The evolutionary system has been implemented and applied to a number of benchmark problems in machine learning and neural networks. The experimental results show that the system can dynamically evolve ANN architectures, showing competitiveness and, in some cases, superiority in performance.
منابع مشابه
Evolving Multilayer Neural Networks Using Permutation free Encoding Technique
In this paper we present an evolutionary system using genetic algorithm (GA) for evolving artificial neural networks (ANNs). Existing genetic algorithms for evolving ANNs suffer from the permutation problem as a result of recombination. Here we propose a novel encoding scheme for representing ANNs which avoids the permutation problem while efficiently evolving multilayer ANN architectures. The ...
متن کاملA General Framework for Encoding and Evolving Neural Networks
In this paper we present a novel general framework for encoding and evolving networks called Common Genetic Encoding (CGE) that can be applied to both direct and indirect encoding methods. The encoding has important properties that makes it suitable for evolving neural networks: (1) It is complete in that it is able to represent all types of valid phenotype networks. (2) It is closed, i. e. eve...
متن کاملEstimation of coal swelling index based on chemical properties of coal using artificial neural networks
Free swelling index (FSI) is an important parameter for cokeability and combustion of coals. In this research, the effects of chemical properties of coals on the coal free swelling index were studied by artificial neural network methods. The artificial neural networks (ANNs) method was used for 200 datasets to estimate the free swelling index value. In this investigation, ten input parameters ...
متن کاملA New Public-Key Encryption Scheme Based on Neural Networks and Its Security Analysis
A new public-key Encryption scheme based on chaotic attractors of neural networks is described in the paper. There is a one-way function relationship between the chaotic attractors and their initial states in an Overstoraged Hopfield Neural Networks (OHNN), and each attractor and its corresponding domain of attraction are changed with permutation operations on the neural synaptic matrix. If the...
متن کامل